// 输入 n 和 m 表示字典总共有多少页面，操作多少次
// 第二行输入x，若字典中已经有x，则不插入，若有，则判满，满了则堆出前面的，插在最后

//#include <iostream>
//#include <queue>
//using namespace std;
//
//queue<int> q;
//
//int main()
//{
//	int n, m;
//	cin >> n >> m;
//	int cnt = 0;
//	while (m--)
//	{
//		int x;
//		cin >> x;
//		int size = q.size();
//		int flag = 0;
//		while (size--)
//		{
//			if (q.front() == x) flag = 1;
//			//cout << q.front() << " ";
//			q.push(q.front());
//			q.pop();
//		}
//		//cout << endl;
//		if (flag == 1)continue;
//
//		if (q.size() == n) q.pop();
//		q.push(x);
//		//cout << q.front() << " ";
//		cnt++;
//		
//	}
//	//cout << endl;
//	cout << cnt << endl;
//}



#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;

#define MAXQSIZE 6
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int QElemType;
typedef int Status;

//- - - - - 队列的链式存储结构- - - - -
typedef struct QNode {
    QElemType data;
    struct QNode* next;
} QNode, * QueuePtr;
typedef struct {
    QueuePtr front; //队头指针
    QueuePtr rear; //队尾指针
} LinkQueue;

//算法3.16　链队的初始化
Status InitQueue(LinkQueue& q)  //构造一个空队列Q
{
    q.front = q.rear = new QNode; //生成新结点作为头结点，队头和队尾指针指向此结点
    q.front->next = NULL; //头结点的指针域置空
    return OK;
}

void DestroyQueue(LinkQueue& q)
{
    /* 销毁队列Q(无论空否均可) */
    for (QueuePtr p = q.front, q; p; ) {
        q = p->next;
        delete p;
        p = q;
    }
}

Status QueueEmpty(LinkQueue q)
{
    /****在此下面完成代码************/
    return q.front == q.rear;

    /***********************************/
}

int QueueLength(LinkQueue q)
{
    /****在此下面完成代码************/
    int length = 0;
    q.front = q.front->next;
    while (q.front != NULL)
    {
        q.front = q.front->next;
        length++;
    }
    return length;
    /***********************************/
}

//算法3.17　链队的入队
Status EnQueue(LinkQueue& q, QElemType e)  //插入元素e为Q的新的队尾元素
{
    /****在此下面完成代码************/
    QNode* p = new QNode;
    p->data = e;
    p->next = NULL;
    q.rear->next = p;
    q.rear = p;

    return OK;
    /***********************************/
}

//算法3.18　链队的出队
Status DeQueue(LinkQueue& q, QElemType& e)  //删除Q的队头元素，用e返回其值
{
    /****在此下面完成代码************/
    if (q.front == q.rear) return ERROR;
    QNode* p = q.front->next;
    e = p->data;
    q.front->next = p->next;

    if (q.rear == p)  q.rear = q.front; //刚好释放完，没有元素
    free(p);
    return OK;
    /***********************************/
}

//算法3.19　取链队的队头元素
QElemType GetHead(LinkQueue q)  //返回Q的队头元素，不修改队头指针
{
    /****在此下面完成代码************/
    if (q.front == q.rear) return ERROR;
    return q.front->next->data;
    /***********************************/
}

void PrintQueue(LinkQueue q)
{
    QueuePtr p;
    for (p = q.front->next; p; p = p->next) {

        cout << p->data;
        if (p->next != NULL)
            cout << ' ';
    }
    cout << endl;
}
int main()
{
    //freopen("linkqueue.out", "w", stdout);
    LinkQueue q;
    QElemType e;
    string op;

    InitQueue(q);
    int n, m;
    cin >> n >> m;
    int cnt = 0;
    while (m--) {
        int x;
        cin >> x;
        int size = QueueLength(q);
        int flag = 0;

        while (size--)
        {
            if (GetHead(q) == x) flag = 1;
            DeQueue(q, e);
            EnQueue(q, e);
        }
        if (flag == 1) continue;

        if (QueueLength(q) == n) DeQueue(q, e);
        EnQueue(q, x);
        cnt++;
    }
    cout << cnt << endl;
    DestroyQueue(q);
    return 0;
}

